package main

func main() {

	//测试用例
	//nums := 1234
	strsArray := []string{"dog", "do", "dogg"}

	//打印测试用例返回结果
	resp := longestCommonPrefix(strsArray)
	println(resp)

}

func longestCommonPrefix(strs []string) string {
	strsLen := len(strs) //入参数组长度
	ans := ""

	selectedStr := strs[0]             //数组的地一个元素
	selectedStrLen := len(selectedStr) //第一个元素的字符串长度
	for i := 0; i < selectedStrLen; i++ {
		substr := selectedStr[0 : i+1]
		substrLen := len(substr)

		for j := 1; j < strsLen; j++ {

			if substrLen > len(strs[j]) {
				return substr[0 : len(substr)-1]
			}
			jstr := strs[j][0 : i+1] //截取第二串及以后的第x个字符
			if substr != jstr {      //截取第二串及以后的第x个字符
				ans = substr[0 : len(substr)-1]
				return ans
			}
		}
		/* ans = substr[0 : len(substr)-1]
		break */

	}
	return selectedStr
}
